翻訳と辞書 Words near each other ・ klerer-may system ・ kloc ・ klone ・ kludge ・ kluge ・ kluge around ・ km ・ kmodel ・ kms ・ kn ・ knapsack problem ・ kni ・ knights of the lambda-calculus ・ knowbot ・ knowbot information service ・ knowledge ・ knowledge analysis and design system ・ knowledge base ・ knowledge level ・ knowledge management system Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク knapsack problem ： FOLDOC knapsack problem Given a set of items, each with a cost and a value, determine the number of each item to include in a collection so that the total cost is less than some given cost and the total value is as large as possible. The 0/1 knapsack problem restricts the number of each items to zero or one. Such constraint satisfaction problems are often solved using {dynamic programming}. The general knapsack problem is NP-hard, and this has led to attempts to use it as the basis for public-key encryption systems. Several such attempts failed because the knapsack problems they produced were in fact solvable by {polynomial-time algorithms}. [Are there any trusted knapsack-based public-key cryptosystems?]. (1995-04-10) スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.